توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

نویسندگان

سید حبیب الله رحمتی

مصطفی زندیه

چکیده

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری نیز پیدا کردهاست. در کنار این هدف، 2 هدف مرسوم نیز که زمان تکمیل کارها و بار کاری ماشین بحرانیمی باشند نیز در نظر گرفته شده اند. به منظور حل مدل چند هدفه، دو الگوریتم به نام های الگوریتمو الگوریتم چند هدفه جستجوی هارمونی )mobbo چند هدفه مبتنی بر جغرافیای زیستی ) 2را ارائه خواهیم کرد. این دو الگوریتم برای اولین بار است که به محیط گسسته مسائل )mohs3(زمانبندی معرفی می شوند. در پایان به وسیله توسعه چند مسئله معروف از مدل مربوطه، عملکردالگوریتم های ارائه شده را به صورت آماری مقایسه خواهیم نمود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

متن کامل

الگوریتم ژنتیک ترکیبی برای حل مساله زمان بندی کار کارگاهی منعطف چند هدفه

چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از دو زیر مسأله مسیریابی و زمان بندی به منظور تخصیص ماشین مناسب از بین ماشین های در دسترس و توالی فعالیت ها تشکیل شده...

15 صفحه اول

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

متن کامل

ارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا

امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...

متن کامل

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مطالعات مدیریت صنعتی

ناشر: دانشگاه علامه طباطبایی

ISSN

دوره 10

شماره 27 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023